유클리드 확장 hdu 1576 A/B 요구(A/B)%9973,그러나 A 가 매우 크기 때문에 우 리 는 n(n=A%9973)만 제시 합 니 다.(우리 가 정 한 A 는 반드시 B 에 의 해 제 거 될 수 있 고 gcd(B,9973)=1). Input 데이터 의 첫 줄 은 T 로 T 조 데이터 가 있 음 을 나타 낸다. 각 그룹의 데 이 터 는 두 개의 수 n(0<=n<9973)과 B(1<=B<=10^9)가 있다. Outp... 유클리드 확장 poj 1061 개구리 의 데이트(유클리드 확장) 수학.-수론.수학.유클리드 확장모 선형 방정식
hdu 1576 A/B 요구(A/B)%9973,그러나 A 가 매우 크기 때문에 우 리 는 n(n=A%9973)만 제시 합 니 다.(우리 가 정 한 A 는 반드시 B 에 의 해 제 거 될 수 있 고 gcd(B,9973)=1). Input 데이터 의 첫 줄 은 T 로 T 조 데이터 가 있 음 을 나타 낸다. 각 그룹의 데 이 터 는 두 개의 수 n(0<=n<9973)과 B(1<=B<=10^9)가 있다. Outp... 유클리드 확장 poj 1061 개구리 의 데이트(유클리드 확장) 수학.-수론.수학.유클리드 확장모 선형 방정식